package demo.ybt;

public class P1313 {

    public int res(int n) {
        //第一步 求一个n位数的最大值
        //1位数  9
        //2位数  99

        //方式一，通过字符拼接  n位数的最大值是 由n个'9'字符构成
        /*StringBuilder sb= new StringBuilder();
        for(int i=0;i<n;i++){
            sb.append('9');
        }
        int b= Integer.parseInt(sb.toString());
        */

        //方式二
        //最大的n位数，比如99,是由最小的n+1位数比如100 减去1得到的
        //先构造n+1位数，再减去1. n+1位的最小数位10的n次方

        int b = 1;
        for (int i = 0; i < n; i++) {
            b *= 10;
        }
        b--;

        //递推，找到每个

        return 1;

    }


}
